Rack-Aware Regenerating Codes With Multiple Erasure Tolerance

نویسندگان

چکیده

We study the rack-aware storage system where all nodes are organized in racks and within each rack can communicate freely without taxing bandwidth. Rack-aware regenerating codes (RRCs) were proposed for minimizing repair bandwidth single erasures. In initial setting of RRCs, a node requires participation remaining containing failed as well large number helper no failures. Consequently, may be infeasible front multiple this work, relaxed model that tolerate failures by simultaneously reducing intra-rack connections cross-rack is proposed. A tradeoff between under derived, parameters two extreme points on curve characterized minimum respectively. Moreover, corresponding to explicitly constructed over fields size comparable code length with lowest sub-packetization. Finally, convenience practical use, systematic encoding processes also established.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Rack-Aware Regenerating Codes for Data Centers

Erasure coding is widely used for massive storage in data centers to achieve high fault tolerance and low storage redundancy. Since the cross-rack communication cost is often high, it is critical to design erasure codes that minimize the cross-rack repair bandwidth during failure repair. In this paper, we analyze the optimal trade-off between storage redundancy and cross-rack repair bandwidth s...

متن کامل

Locally Repairable Codes with Functional Repair and Multiple Erasure Tolerance

We consider the problem of designing [n, k] linear codes for distributed storage systems (DSS) that satisfy the following (r, t)-local repair property: (r, t)-Local Repair Property: Any t′(≤ t) simultaneously failed nodes can be locally repaired, each with locality r. The parameters n, k, r, t are positive integers such that r < k < n and t ≤ n−k. We consider the functional repair model and the...

متن کامل

Dependency-Aware Unequal Erasure Protection Codes

Classical unequal erasure protection schemes split the data to be protected into classes which are encoded independently. The unequal protection scheme presented in this document is based on an erasure code which encodes all the data together according to the existing dependencies. A simple algorithm generates dynamically the generator matrix of the erasure code according to the structure of th...

متن کامل

Array Erasure Codes with Preset Fault Tolerance Capability

The array erasure code, an ideal method for fault tolerance in storage systems, however, is obstructed by its impossibility to set the fault tolerant ability according to dynamic application environment for practical purpose. In view of this, this paper presents a new class of array erasure codes, with the greatest contribution to the array codes which can be obtained according to the preset nu...

متن کامل

Hybrid Regenerating Codes for Distributed Storage Systems

Distributed storage systems are mainly justified due to their ability to store data reliably over some unreliable nodes such that the system can have long term durability. Recently, regenerating codes are proposed to make a balance between the repair bandwidth and the storage capacity per node. This is achieved through using the notion of network coding approach. In this paper, a new variation ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Communications

سال: 2022

ISSN: ['1558-0857', '0090-6778']

DOI: https://doi.org/10.1109/tcomm.2022.3175826